CREPANT RESOLUTIONS AND BRANE TILINGS I: TORIC 

REALIZATION 



SERGEY MOZGOVOY 



Abstract. Given a branc tiling, that is, a bipartite graph on a torus, we can 
associate with it a singular 3-Calabi-Yau variety. In this paper we study its 
commutative and non-commutative cropant resolutions. We give an explicit 
toric description of all its commutative crepant resolutions. We also explain 
how the McKay correspondence in dimension 3 can be interpreted using brane 
tilings. 
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1. Introduction 

The main goal of this paper is to give an explicit toric description of all possible 
crepant resolutions of singular 3-Calabi-Yau varieties arising from brane tilings (see 
Section [^TT|) . All these crepant resolutions can be constructed as moduli spaces of 
representations of some quiver with relations [121 Theorem 15.1]. It follows from 
the construction of these moduli spaces that they are toric varieties. We give an 
explicit description of the corresponding fan. 

With any brane tiling we can associate a quiver potential {Q,W) (see Sec- 
tion 12. ip . It turns out that under certain consistency conditions on the brane 
tihng the corresponding quiver potential algebra CQ/{dW) is a 3-Calabi-Yau al- 
gebra [m [7] . The singular Calabi-Yau variety mentioned above is isomorphic to 
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the spectrum of the center of CQ / {dW) . We wiU show that this variety is a nor- 
mal Gorenstein toric variety and that <CQ / (dW) is its non-commutative crepant 
resolution [27]. Related questions arc studied in [?]. 

Using this fact, we can apply the result of Van den Bergh [271 Theorem 6.3.1], 
which says that certain moduli spaces of representations of a non-commutative 
crepant resolution give rise to (commutative) crepant resolutions and, moreover, 
the derived categories of commutative and non-commutative crepant resolutions 
are equivalent. As Van den Bergh mentions, his result is a generalization of the 
well-known approach of [B] to the McKay correspondence. In the case of brane 
tihngs, the moduh spaces are Me = M0{CQ/{dW),a) - the moduh spaces of 
0-semistable C(3/(9M^)-representations of dimension a ~ € Z'^", where 

9 S Z*^" is a-generic. A direct proof of the smoothness of these moduli spaces was 
given by Ishii and Ueda [16j . They also proved the derived equivalence jl5j by using 
some tricky modifications of brane tilings. 

The moduli space A4e has a natural action of a certain 3-dimensional torus. We 
will prove that every orbit in Mg is determined by its cosupport - the subset of 
arrows in Qi inducing zero action on the representations from the orbit. It was 
proved in |16| Lemma 6.1] that the cosupports of 2-dimcnsional orbits are perfect 
matchings. We can give similar descriptions for the cosupports of 0-dimensional 
and 1-dimensional orbits. It turns out that the cosupports of 1-dimensional orbits 
are unions of two perfect matchings and the cosupports of 0-dimensional orbits are 
unions of three perfect matchings. This allows us to reconstruct the toric diagram 
of the toric 3-Calabi-Yau variety Mg. 

We will show that with any finite abelian group G C SL3(C) we can associate 
a brane tiling. The corresponding quiver potential algebra CQ / (dW) is a non- 
commutative crepant resolution of the quotient singularity /G. It is known that 
the Hilbert scheme Hilb'~^(C'^) of G-clusters in C'^ is a crepant resolution of C^/G 
[20] . This Hilbert scheme is isomorphic to Aig for certain 6 (see Remark I5.9p . It 
was shown by Nakamura [20] that IIilb'^(C'^) is a toric variety. He also described 
the corresponding fan. According to the results mentioned above, we can describe 
the toric diagram of Aig for any generic 9 by using the perfect matchings of the 
brane tiling. A different algorithm to determine this toric diagram, by computing 
the vertices of the polyhedron defining Mg, was proposed in [lO] . 

The paper is organized as follows: In Section [2] we gather preliminary material 
on brane tilings, quiver potential algebras, consistency conditions, and Calabi-Yau 
property. In Section [3] we study some properties of the quiver potential algebra 
induced by the brane tiling and prove, in particular, that it is a non-commutative 
resolution. In Section [4] we give a toric description of the moduli spaces Aig. 
Wc study the orbits of Adg and give an explicit description of its toric diagram. In 
Scction[5|we relate the McKay correspondence for finite abelian groups G C SL3(C) 
with brane tilings. 

In the subsequent paper, joint with Martin Bender, we will give a toric descrip- 
tion of tilting bundles on the crepant resolutions. This result gives a proof of the 
conjecture of Hanany, Herzog and Vegh [TJ and of a version of the conjecture of 
Aspinwall [Tj. 

I would like to thank Markus Reineke for many useful discussions. I would also 
like to thank Igor Burban, Alastair Craw, and Victor Ginzburg for many useful 
comments. 
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2. Preliminaries 



2.1. Brane tilings. 

Definition 2.1. A brane tiling is a bipartite graph G = (GJ, Gi) together with an 
embedding of the corresponding CW-complex into the real two-dimensional torus 
T so that the complement T\G consists of simply-connected components. We call 
the elements of Gq (resp. Gq ) white vertices (resp. black vertices). We identify 
homotopy equivalent embeddings. The set of connected components of T\G is 
denoted by G2 and is called the set of faces of G. 

We define a quiver Q = (Qo,Qi) dual to the graph G as follows. The set of 
vertices Qo is G2, the set of arrows Qi is Gi. For any arrow a e Qi we define its 
endpoints to be the polygons in G2 adjacent to a. The direction of a is chosen in 
such a way that the white vertex is on the right of a. For any arrow a G Qi , we define 
s(a), t{a) G Qo to be its source and target. The CW-complcx corresponding to Q is 
automatically embedded in T. The set of connected components of the complement, 
called the set of faces of Q, will be denoted by Q2- It can be identified with 
Gq. There is a decomposition Q2 = Q2 U Q2 corresponding to the decomposition 
Go = Gq U Gq . It follows from our definition that the arrows of the faces from Q J 
go clockwise and the arrows of the faces from Q2 go anti-clockwise. 

For any face F G Q2, we denote hy wp the necklace (equivalence class of cycles 
in Q up to shift) obtained by going along the arrows of F. We define the potential 



For any cycle u = ai . . . a„ in Q and for any arrow a G Qi, we define the differential 



Extending the differential by linearity, we get dW/da G CQ. 

Definition 2.2. Define a two-sided ideal {dW) C CQ to be generated by dW/da, 
a G Qi. Define a quiver potential algebra to be the algebra <CQ / [dW) . 

2.2. Some groups related to brane tilings. Consider a complex of abelian 
groups 



where d2{F) — X^qgf ^' ^ ^ Q'^ di{a) = t{a) — s(a) for any arrow a E Q. 
Its homology groups coincide with the homology groups of the 2-dimensional torus 
containing Q. Following [TO], we define 



of Q (see e.g. [HIS]) by 




FeQ+ 



FeQ2 




K^lfi'/ {d2{F)-d2{G) |F,GgQ2). 
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Equivalently, A is given by a cocartesian left 

jQ^ 

wt 



t 

M 

where the left arrow is given by F > 1, F £ Q2- It is proved in [HI Lemma 
3.3], under the condition that G has at least one perfect matching, that A is a free 
abelian group and the map wa : Z ^ A is injective. There exists a unique map 
d : A ^ making the right triangle commutative. Note that diUA = 0. We 
put A/ = ker((i). Then there exists a unique map lo]\i : Z — > M making the lower 
triangle commutative. 

Let B = ker(Z'5° — > Z), where the map is given by i i-^ 1, i G Qo- This group 
is generated by the elements of the form j — i, where «, j £ Qo- This implies that 
B = hndi ~ imd, as the quiver is connected. We have then an exact sequence 

O-^Af^A^B^O. 

Let us compute the ranks of the groups in this exact sequence. It is clear that 
rkS = #Qo - 1. We have 

rkA = rk(cokerd2) + 1 = rk(kerdi) + 3 = rkZ'^" - rk(cokerdi) + 3 = #Qo + 2. 

This implies that rkA/ = 3. 

2.3. Weights and equivalence relations. We define a weak path in Q to be a 
path consisting of arrows of Q and their inverses (for any arrow a we identify aa~^ 
and a^^a with trivial paths). For any weak path u, we define its content \u\ £ TP^ 
by counting every arrow of u with appropriate sign. We define the weight of u by 
wt(w) = wt(|w|) G A. 

Let A = C(5/(9VF) and let A! be obtained from A by inverting all arrows. We 
say that two paths in Q are equivalent if they are equal in A. We say that two weak 
paths are weakly equivalent if they are equal in A (cf. [TH Section 4]). It is proved 
in [TOl Prop. 4.8] under the condition that G has at least one perfect matching 

Proposition 2.3. Two weak paths in Q having the same start points are weakly 
equivalent if and only if they have the same weights. 

For any face F G Q2 and for any vertex i £ F we define w^j? to be a cycle 
starting at i and going along F. It is proved in [T^ that uji^p ~ uji^c if i G F n G. 
We denote the corresponding equivalence class by w,;. We denote its weight by to. 

Let TT : T — > T be the universal cover of the torus and let Q be the preimage of 
Q. Then Q is a periodic quiver. We can define equivalence (resp. weak equivalence) 
relation on the set of paths (resp. weak paths) of Q in the same way as above (see 
[19j). For any weak paths u in Q we can define a weak path tt(u) in Q. We define 
then the weight wt(M) G A to be the weight of tt{u). Similarly to Proposition 12.31 
we can prove that two weak paths in Q having the same start points are weakly 
equivalent if and only if they have the same weights. 



upper square 

y 
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2.4. Consistency conditions. Let G be a brane tiling and let {Q, W) be the 

corresponding quiver potential. 

Definition 2.4. A brane tiling G is called consistent (resp. geometrically consis- 
tent) if there exists a map R : Qi ^ (0,1] (resp. R : Qi ^ (0,1)), called an 
R-charge, that satisfies 

(1) ^ i?a = 2, Fe Q2, 

(2) ^(l-i?,) = 2, ieQo. 

Remark 2.5. By the BirkhofF-von Neumann Theorem (see e.g. [211 Corollary 8.6a]) 
consistency condition implies that the bipartite graph G is non-degenerate, that is, 
every edge of G is contained in some perfect matching. 

Theorem 2.6 (^ Theorem 8.15]). A brane tiling is consistent if and only if any 
two weakly equivalent paths in Q are equivalent. 

Remark 2.7. It was proved earlier in [Mf Lemma 5.3.1] that geometric consistency 
implies that any two paths in Q having the same start points and the same weight 
are equivalent. This implies that weakly equivalent paths are equivalent. 

Remark 2.8. We do not discuss in this paper consistency conditions on brane 
tihngs involving zig-zag paths (see [Zl Section 3.4.2], [15l Def. 5.2], [H Theorem 
8.12]). These consistency conditions are equivalent to Definition l2.4l bv [H Theorem 
8.12] and [HI Section 5]. 

Definition 2.9. We say that a path u : i ^ j 'm Q is minimal if it is not equivalent 
to VLUi for any path v : i ^ j. 

Proposition 2.10 (see |121 Lemma 7.3]). Assume that the brane tiling is consis- 
tent. Then for any minimal path u : i j in Q there exists an arrow a G Qi such 
that s{a) = j and au is still minimal. 

Remark 2.11. This property together with a consistency condition was used in 
[l9] (see also [7], [12]) to show that the quiver potential algebra is a 3-Calabi-Yau 
algebra (see Section [23]) . 

Let A be the set of perfect matchings on G. Any perfect matching I E A can be 
considered as a subset of Qi, so we can define a linear map xi ■ ^ ^ 

J 1, ae I, 
[0, a^I. 

Note that xi{d2{F)) = 1 for any face F <E Q2, so vfc can factor xi ■ ^"^^ ^ ^ 
through A and get x/ : A — Z. Thus xi G ^^nd we can consider xi := i*Xi G 
M"^ . We define a cone a C Mq to be generated by X/, -f G -4. The following result 
is proved in [T31 Prop. 6.5] 

Proposition 2.12. Let I be some perfect matching in the consistent brane tiling. 
Then the following conditions are equivalent 

(1) The ray in Mq generated by Xi is an extremal ray of a. 

(2) For any J <E A, J ^ I we have Xi 7^ Xj- 
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(3) The quiver Q\I = (Qo,Qi\^) *s strongly connected, i.e. for any vertices 
hj G Qo there exists a path from i to j in Q\I. 
A perfect matching satisfying these conditions is called an extremal ( or corner, or 
external) perfect matching. 

In this paper we will work only with geometrically consistent brane tilings 
because we will need the following important result proved by Broomhead [3 
Prop. 6.2] 

Proposition 2.13. Assume that the brane tiling is geometrically consistent. Then, 
for any vertices i,j S Q, there exists a path u : i j such that xi(u) = for some 
extremal perfect matching. 

Remark 2.14. It is conjectured that the analogous statement also holds for consis- 
tent brane tilings. All the results of our paper can be then proved in this generality. 

2.5. Calabi-Yau property. In this section A will be a (left and right) noetherian 
algebra, finitely generated over a field k. We define its enveloping algebra A'^ = 
A A°P. Then ^ is a module over A'^ in a natural way. 

Definition 2.15. We say that A has finite Hochschild dimension if A has a finite 
projective resolution as an A'^-modulc. We say that A is homologically smooth 
if, moreover, this resolution can be chosen to consist only of finitely generated 
A'^-modules. 

Remark 2.16. If A has finite Hochschild dimension then A and A°p have finite 
global dimension [9l Ch.9; Prop. 7.6]. In particular, A has finite injective dimension 
as a module over A and over A°p (we say that A is Gorenstein in this case). 

Definition 2.17. An algebra A is called a Calabi-Yau algebra of dimension d ii A 
is homologically smooth and 

RHomA<= {A, A(»A)c^ A[~d] 

in the category D''{A'^). 

Definition 2.18 ([Ml Def. 8.1], [28l Def. 5.1]). An object K e D^(A'=) is called a 
rigid dualizing complex if 

(1) K has finite injective dimension over A and A°p. 

(2) The cohomologies of K are finitely generated over A and A°p. 

(3) Canonical morphisms A KIiomA{K, K) and A RHom^op (/sT, /iT) are 
isomorphisms in D''{A'^). 

(4) (Rigidity) RHomA= [A, K ® K) ~ K in D''{A^). 

Proposition 2.19 ([26l Prop. 8.2]). Any two rigid dualizing complexes in D^{A'^) 
are isomorphic. 

We will denote the dualizing complex of A (if it exists) by Ka- The following 
result gives an explicit description of Ka under certain conditions. 

Proposition 2.20 (f5S] Prop. 5.13]). Assume that A is Gorenstein and has a rigid 
dualizing complex Ka- Then Ka — RHom^i (RHom^je [A, A'^), A). 

Lemma 2.21. Assume that A is a d-GY algebra. Then A[c[\ is a rigid dualizing 
complex. 
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Proof. A has finite injective dimension over A and A°p by Remark l2.17l From the 
Calabi-Yau property we get 

RHoiiiaAA A[d] A[d]) = R'RomA'={A,A(g) A)[2d] ~ A[-d][2d] = A[d]. 

It follows that A[d] satisfies all the conditions on the rigid dualizing complex. □ 

Proposition 2.22 (see [28l Prop. 5.9]). If A is finite over its center and is finitely 
generated over k then A has a rigid dualizing complex. More precisely, if S A is 
a finite central morphism, where S is a commutative smooth algebra of dimension 
n, then Ka ■= RHom5(A, ri^^^[n]) is a rigid dualizing complex over A. 

Remark 2.23. If S' a commutative smooth algebra of dimension n over k then 
S has a rigid dualizing complex Ks = ilg^i^[n]. If i? is a commutative algebra 
of finite type over fc, then we can always find a finite morphism S —^ R with S 
smooth. Then R has a rigid dualizing complex Kj^ = RHomg (i?, i^Tg). If i? is a 
Cohen-Macaulay algebra of dimension d then Kfi is concentrated in degree —d and 
the module lur := Kji[—d] is a canonical module of R (see [HI Def. 3.3.16]). Note 
that the canonical module of R is defined only up to tensoring with a projective 
i?- module of rank 1 (i.e. invertible sheaf on Speci?). The rigid dualizing complex 
Kn of R is, in contrast, uniquely determined. Thus Kii[^d] gives a canonical choice 
of a canonical module. 

Theorem 2.24 (see [T31 Theorem 7.2.14]). Let A have finite Hochschild dimension 
and let R d A be a central subalgebra, such that A is finitely generated as a module 
over R and R is a Cohen-Macaulay domain, equidimensional of dimension d. Then 
the following conditions are equivalent 

(1) A is a d-CY algebra. 

(2) A is a maximal Cohen-Macaulay module over R and A ~ }lomji{A, Kii[—d]), 
where Kfj is a rigid dualizing complex of R. 

(3) For any X G D''{modA), Y G D^{niodA), we have (functorially) 

RHomA(X,y[d]) ~ DRHomA(y,X), 
where D : Z?+(modi?) — > D^(modi?) is defined by Z ^ RHomfl(Z, if^). 

Remark 2.25. The algebra R is finitely generated over k under the conditions 
of the theorem. This follows from [21 Prop. 7.8] if A is commutative. For the 
non-commutative A the proof goes through the same lines. 

Lemma 2.26. Let R be a commutative algebra of finite type over an algebraically 
closed field k. Assume that R is Gorenstein and is equidimensional of dimension 
d. Let modfi R be the category of finite length R-modules. Then the following 
contravariant endofunctors on modfi R are isomorphic. 

(1) M ^ Hom7i(M,£'fl), where Er = ®meSpocmfl£^(i?/m). 

(2) M ^ Homfe(A/,fc). 

(3) M ^ Ext^(Af,i?). 

(4) M ^ RHomij(M, Kr). 

Proof. According to [22i Prop. 1.1], there exists a unique (up to equivalence) con- 
travariant, exact functor D : modfl i? — > modfi i? such that D{R/m) ~ R/m for 
every m G Specm R. The first and the second functors obviously satisfy these con- 
ditions (we use here the assumption that k is algebraically closed) . It follows from 
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our assumptions that ojr Kii[~d] is an invertible sheaf on Speci?. RecaU that 
R has an injective resolution ^ §1] 

^ i? ^ E{R/p) ^ E{R/p) ^ . . . ^ E{R/p) = En^O. 

htp=0 htp=l htp=d 

This impUcs that Ext^(M, R) = Honifl(M, £■) for any M G modfl i? and so the first 
and the third functors arc equivalent. This also implies 

RHom(A/, Kr) = RHom(M, ujR[d]) ^ RHom(A/, A[d]) (g)ujR = Hom(A/, Er) ® ujr. 
Therefore the fourth functor also satisfies the above conditions. □ 

Corollary 2.27. Under the conditions of the theorem, assume that R is Gorenstein 
and k is algebraically closed. Then for any finite dimensional A-modules X, Y we 
have (functorially) 

Exf^-^X, Y) ~ Homfc(Ext^(F, X), fc), 0<i<d. 

3. Non-commutative crepant resolution 

Let A = CQ I (dW) be the quiver potential algebra associated to a geometrically 
consistent brane tiling. In this section we will show that its center R = Z{A) is a 
normal Gorenstein domain and A is a non-commutative crepant resolution of R in 
the sense of Van den Bergh. Related questions are studied in [J] . 

Let A+ C A be a semigroup generated by the weights of arrows. Define a cone 
P C Aq by 

P = \Y1 "^'^^ I ^ ^>0' ^» e fo^' all i] ■ 

The saturation of A+ is given by A+ ~ P n A. Recall that in Section we have 
constructed an exact sequence of free abelian groups 

- 

For any i,j £ Qo, we define 
A,, 

We define Af + = A/ n A+ . The following result is a consequence of the Birkhoff-von 
Neumann Theorem (see e.g. [24j Corollary 8.6a]) 

Proposition 3.1. The dual cone C Aq is generated by xi, I (z A (see Section 
dip. 

Remark 3.2. It is proved in [71 Lemma 2.3.4] that the semigroup n A^ is 
generated by x/, / e Moreover, every xi generates a 1-dimensional face of P^. 

Corollary 3.3. The cone P equals 

P = {AeAQ|x/(A)>OV/e^}. 

The saturation of A+ equals 

A+ = PnA = {AGA| XI W > V/ e A}. 

Lemma 3.4. If u is a weak path in Q such that X/(w) ^ for any extremal perfect 
matching then u is weakly equivalent to a strict path. 



A/ ^ A P ^ 0. 

-i)cA, A+=A,jnA+. 
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Proof. We consider m as a weak path from i to j in the periodic quiver Q. Let 
w : i — > J be a strict path such that xi{^) = for some perfect matching / (see 
Prop. I2.13p . Then u ~ voj'^ for some fc e Z (see [TOl Lemma 4.6]) and we have 
< Xii"^) — X/(^') + k ~ k. This imphcs that vuj'' is a strict path. □ 

Corollary 3.5. A path u in Q is minimal (see Def. \2.9\) if and only if Xii"^) — 
for some extremal perfect matching. 

Proof. Assume that x/(m) = for some (not necessarily extremal) perfect matching. 
li u = vuj'' for some path v and some fc > then = xii"^) = Xii'^) + k > k, so 
fc = 0. This implies that u is minimal. 

Assume that u is minimal. Then ulli~^ is not equivalent to any strict path. It 
follows from Lemma 13.41 that x/(ucj^^) < for some extremal perfect matching. 
This implies Xii^'') = 0- I— ' 

Corollary 3.6. For any i,j g Qq, we have Afj = Aij n P. The semigroup A/+ is 
saturated. 

Proof. We have from CoroUarv 13.31 

Ay n P = {A e Ay I x/(A) > V/ e A}. 

For any A as above, we can find a weak path u : i ^ j such that wt(it) = A. Then 
Xi{u) > G A and it follows from Lemma [3.41 that u is weakly equivalent to 
a strict path, so A = wt(w) G A+. This proves the first statement. The second 
statement follows from the first for i = j. □ 

Remark 3.7. The semigroup A+ is not saturated (i.e. A+ 7^ A n P) in general. 
So the above corollary can be quite confusing, as it says that Ay n A+ = Ay n P. 
Note that A is not the union of Ay , i,j £ Qq. 

Remark 3.8. For any i,j £ Qq we can identify ejAci with a vector space C[A^] 
(we denote its basis elements by e'*', A e ^tj)- This is the content of the algebraic 
consistency condition [71 Definition 4.4.2] proved in [7]. For any A £ Ay , wc denote 
by u^j an (equivalence class of a) path from i to j having weight A. The above 
identification is given by it^- ^ e'^, A G A.J . 

Remark 3.9. Let Pm = P H Mq. Then the dual cone P^j C Mq is generated by 
Xi for extremal perfect matchings / (sec Proposition 12.12( 1. The elements Xj are 
contained in the hyperplane 

{y G I Luljiy) - 1}, 

where lum : Z ^ M was defined in Section [2T2l This implies that SpecC[A/+] = 
Spec C [Pa/ n M] is a toric Calabi-Yau variety. Its toric diagram is defined as an 
intersection of the cone P^ with the above hyperplane. 

Lemma 3.10 (see [71 Lemma 4.3.1]). The center of the quiver potential algebra 
A = CQ/{dW) is isomorphic to C[A/+]. 

Let R = C[i\/+]. The inclusion R ^ A from the above lemma is given by 
^ X^ieQo ^''ii' -'^ote that every ejAei is automatically an P-module. 

Lemma 3.11. For any i,j, k G Qq, there is a canonical R-module isomorphism 

}ioiTLji{ejAe^,ekAei) = CkAcj. 
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Proof. There is a natural embedding of CkAcj in Honiij(ejAei, CfcAei). We just 
have to prove that it is a bijection. Let / G Hom/j(ejAei, CfcAei). We can assume 
that there exists some weak path w : j — » fc such that fiv) = uv for any path 
V : i j. We have to show that u is equivalent to a strict path. Let u = lo^u' 
for the minimal path u' and fc G Z. By Corollary 13.51 there exists an external 
perfect matching / such that x/('^') = 0. We know that the quiver Q\/ is strongly 
connected (see Proposition I2.12p , so there exists a strict path u" : i j such that 
Xi{u") = 0. Then the path f{u") = uj'^u'u" is strict. Therefore < xil^'^u'u") = 
k + xi{u') + XiW) = k. This implies that u'lu^ is a strict path. □ 

Corollary 3.12. For any i G Qo, we have lloniif {Aei,Aei) = A. 

Proposition 3.13. The algebra R is a normal Gorenstein domain and the algebra 
A ~ CQ / (dW) is its non-commutative crepant resolution (see |27[ Definition 4.1]j. 

Proof. The algebra R = C[M+] is normal, as is saturated. Let 

Pm = PHMq. 

Then A/+ = Pm n M. According to HU p. 126], the algebra C[M+] is Gorenstein 
if and only if 

inn(PA/) nM = m, + {Pm n M) 

for some m G M. Let C .4 be the set of extremal perfect matchings. We have 

inn(PA/) n A/ = {A G P n M I x/(A) > V/ G A"}. 

This implies that, for any A G inn(Pjv/) n M, we have xi{^ — ZD) — xiW ^ 1 > 0, 
I e A", so X-uj e Pm M. It follows that 

inn(PA/) nM = lJ+ {Pm n M) 

and the algebra C[A/+] is Gorenstein. 

Let i G Qo- We have seen that A = 'End]i{Aei). The i?- module Aei is reflexive. 
Indeed, we have 

Iioni}i{ejAei, R) = }ionifi{ejAei, CiAei) — eiAcj. 

Taking again the dual, we see that ejAei is reflexive and therefore also Aei is 
reflexive. According to [571 Lemma 4.2], we just have to show that A has finite 
global dimension and ^ is a CM-module over R. It is proved in [12] that A is a 
3-Calabi-Yau algebra. This together with Remark 12.161 implies that A has finite 
global dimension. To show that A is a CM-module over R we will apply Theorem 
12.241 To do this we have to show that A is a finitely generated module over R. It is 
enough to show that CjAci is finitely generated over R for every i,j G Qo- Let us 
choose some path v : j i. Then the map CjAci CiAci ~ P, w t— > is injective. 
It follows that ejAei is finitely generated over R, as R — C[Af+] is noetherian. □ 

4. Construction of crepant resolutions 

Let {Q, W) be the quiver potential associated with a geometrically consistent 
brane tiling and let A = CQ/{dW) be the corresponding quiver potential algebra. 
We denote by mod A the category of finitely generated left A-modules. 

Recall that A+ C A is a semigroup generated by the weights of the arrows from 
Qi. It was shown in [12] that A+ n (-A+) = {0}. The semigroup A+ is not 
saturated and SpecC[A+] is not normal in general. 
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We will consider the moduli spaces of representations of A having dimension 
vector a = (1,...,1) G Z'^o. The space of CQ-representations of dimension a is 
given by 

R{CQ,a){C) ^C'^K 

Let R{A,a) C R{CQ,a) be the subvariety of those representations that satisfy 
relations induced by the potential W. The structure ring of R{CQ, a) is a polyno- 
mial algebra C[N'^i]. We will denote its natural basis by {e^)\^fiQi ■ For any arrow 
a G Qi, let G Q2 be the faces containing a. Let be a path in Q such that 
au^ is a cycle along F^. Then 

oa 

This implies that the structure ring of R{A, a) is given by 

C[N'^i]/(eKl -el"^l laGQi), 

where, for any path u, the vector \u\ G Z'^i denotes its content (see Section 1^75)) . 
The natural surjectivc map C[N'5^] C[A+] can be factored 

C[N'?i]/(el"^l - el"" I I a G Qi) ^ C[A+]. 

This implies that there is a closed embedding 

SpccC[A+] ^ R{A,a). 

Remark 4.1. This map need not be an isomorphism. We thank Alastair Craw for 
this remark. 

Proposition 4.2. Variety SpecC[A+] is an irreducible component of R{A,a) 

Proof. Recall that we have a map wt : A (see Section [221) ■ We define ideals 

/, J C C[N<3i] by the rule 

/ = (e^^ - e^" I G A+ - A" G kcr(wt)) . 

J= (el"" I -el"»l I a G Qi) . 

Note that the elements |u+| — Iw^ |, a G Qi, generate the group ker(wt) (A was 
defined as a factor group of Z'Si by the subgroup generated by the above elements, 
see Section [2.2p . Ideal / defines variety SpecC[A+] and ideal J defines variety 
R{A, a). The proof now literally repeats the proof of \TU[ Theorem 3.10]. □ 

In order to construct the moduli spaces of left A-modules of dimension a, we 
have to identify isomorphic representations from R{A, a) with each other. This is 
achieved by taking GIT quotients with respect to the natural action of the group 

GL„(C) = H GL„^(C) 
leQo 

on R{A, a) [18]. One can see that two representations from R{A, a) are isomorphic 
if and only if they are contained in the same orbit. In our case 

GL„(C) = (C*)'3n = Homz(Z'5",C*). 

The diagonal C* C GLq,(C) acts trivially on R{A, a), so our action factors through 

Ts =Homz(B,C*), 
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where B = 'kei{lfl° Z) was defined in Section [221 Given an element 9 £ B, we 
say that a representation X e R{A, a) is stable (resp. semistable) if for any proper 
nonzero subrepresentation y C X, wc have 6 ■ diniF > (resp. 9 ■ diniF > 0). 
According to [18] , the moduli space of 0-semistable left A- modules of dimension a 
is given by the GIT quotient 

Me{A,a)^R{A,a)//eTB. 

Definition 4.3. An element 6 £ B is called a-generic if, for any < (3 < a we 

have 9- (3^0. 

If G -B is a-generic, then all 0-scmistable A-modules of dimension a are stable. 

Proposition 4.4. Assume that 9 E B is a-generic. Then we have 

Me{A,a) = SpecC[A+]//eTi5 = SpecC[P n A]//eTB. 

Proof. We know from [1^1 Prop. 5.1] that Aig is irreducible. Wc can find some 
irreducible component Z C R{A,a) such that Z//gTB equals Me = Me{A,a). 
As all points of Ta C R{A,a) are 0-stable (they correspond to simple modules), 
we deduce that Ta C Z. Variety Ta is dense in SpecC[A+], so SpecC[A+] c 
Z. By the previous proposition this inclusion is an isomorphism. This implies 
SpecC[A+]/6/TB = Me. To prove the second equality, we note that SpecC[Pn 
^]//eTB is a normalization of SpecC[A"'"]/erB ~ Me and Me is smooth by [161 
Prop. 5.1]. □ 

li 9 E B is a-generic then there exists a universal vector bundle U on Me = 
MeiA,a). 

Theorem 4.5. Let 6 € B be a-generic. Then Me is smooth, the natural map 
Me —>■ Spec Z{A) is a crepant resolution, and there is a pair of inverse equivalences 
of derived categories 

$ : D\cohMe) ^ D\modA°P), F ^ Rr{F 0;^^ W), 

* : i:»''(mod.4°P) D''{cohMe), M ^ M (x)'^U. 

Proof. This follows from [27l Theorem 6.3.1] and the fact that A is a non-commu- 
tative crepant resolution of Z{A) (see Proposition 13 . 1 3|1 . We should just note that 
Van den Bergh considers the moduli spaces of right A-modules while we consider 
the moduli spaces of left A-modules. □ 

Remark 4.6. This result was proved directly by Ishii and Ueda [TBI [T5]. 

According to [25] , variety 

MeiA,a) = SpecC[P n A]//eTB 

is a toric variety endowed with an action of the torus Tm = Ta/Tb- We are going 
to describe TM-orbits of Mg{A,a). To do this we will describe the TA-orbits of 
R{A,a). It turns out that orbits corresponding to indecomposable modules are 
parametrized by their supports. 

Definition 4.7. For any subset / C Qi we define representation xj = {xi,a)a£Qi S 
R{CQ, a) by the rule 

fo, ael 
[1, a^I 



CREPANT RESOLUTIONS AND BRANE TILINGS 



13 



We say that / is ly-compatible if xi is contained in R{A,a). We say that / is 
6'-stable (resp. semistable) for 6 G B, if xj is 6'-stable (resp. semistable). We say 
that / is indecomposable if xj is indecomposable. 

Remark 4.8. Note that any perfect matching I C Qi is M^-compatible. If / is an 
extremal perfect matching then Q\I is a strongly connected quiver. This implies 
that xi is a simple representation and, in particular, 0-stable for any 9 E B. 

Definition 4.9. For any representation x = {xa)aeQi '= R{CQ,a) we define its 
cosupport 

Ix = {aeQi\ Xa = 0}. 
All representations in the same (C*)'^^ -orbit of R{CQ, a) have the same cosupport. 

Lemma 4.10. Let x G R{A,a). Then is W -compatible. Representation x is 
6 -stable (resp. 6 -semistable, resp. indecomposable) if and only if Ix is -stable (resp. 
6-semistable, resp. indecomposable). 

Definition 4.11. Let / C Qi. We consider it as a subgraph of the bipartite graph 
G — (G^,G'i) dual to Q in the two-dimensional torus T. A connected component 
of / is called a big component of / if it contains more then one edge. Otherwise it 
is called a small component of /. 

Proposition 4.12. Two indecomposable representations x,y G R{A,a) are con- 
tained in the same T/^- orbit if and only if they have the same support. 

Proof. It is clear that any two representations in the same TA-orbit have equal 
supports. Let us prove the converse. So let x,y E R{A, a) be such that = ly =: /. 
We define a new Q-representation z by the rule 



It is clear that z is also an ^-representation. It is also indecomposable, as this is a 
property of the support. We claim that we can extend {Za)aeQi\i to the element 
in (C*)'5i that is still an ^-representation. Such an element will be automatically 
contained in Ta and will map a; to y, so that both elements will be in the same 
TA-orbit. 

We may suppose that / ^ 0, as otherwise our claim is automatically satisfied. By 
the W-relations the elements OasF independent oi F G Q2 and therefore are 

all zero. It follows that every face intersects / non-trivially. If every face intersects 
I in precisely one element, then / is a perfect matching. In this case z can be 
obviously extended to {C*)'^^ and we are done. 

So let us assume that / is not a perfect matching. We consider / as a subgraph 
of the bipartite graph G = (Gq ,Gi) dual to Q in the two-dimensional torus T. 
Graph / can have many connected components. Our assumptions imply that the 
set of vertices of / equals the set of vertices of G, that every vertex (i.e. face in Q) 
has valence at least one, and that there is at least one vertex having valence > 2. 
It follows from I^-relations that any vertex connected to a vertex of valence > 2 
also has valence > 2. So, if a connected component of I is big then all its vertices 
have valence > 2. We claim that there is precisely one big component. 

First, let us note that the complement of / in the torus is connected as z is 
indecomposable. One can easily see that the complement of two non-intersecting 
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loops in the torus always has at least two connected components. Every big com- 
ponent of / has loops, so the existence of two big components would imply that the 
complement of / is not connected. This proves our claim that there exists just one 
big component in /. 

We will extend {za)aeQi\i to the element in (C*)'^^ in such a way that products 
along the faces (elements in Q2) are all equal one. The choice for the arrows of small 
components is clear. Let J C I denotes the big component. For any F € Gq — Q2 
we define 

aeF\I 

where e{F) — ±1 for F ^ Gq. It follows from the VF-relations that 

FeJo 

where Jo C Gq (resp. Ji C G'i)denotes the set of vertices of J (resp. the set of edges 
of J). More generally, we consider an arbitrary abelian group F and a sequence 

pJi p./o ]^ p 

where d{"fa) ~ ^fF^^ — iFa with F^ e incident with a G Ji, and p{'yF) ~ 7 for 
e Jo, 7 € F. The kernel of p is generated by the elements of the form '-fFj^ — jF~, 
a S Ji,7 S F, as J is connected. So the above sequence is exact. In our situation 
this means that there exists (ia)aeJi € (C*)''^ such that, for any F £ Jq C Q2, we 
have 

n ti^'^=^^- 

aeFnJi 

The elements t~^, a G Ji give then the desired extension. □ 

Remark 4.13. We have shown that the cosupport of an indecomposable ^-module 
of dimension a can have at most one big component. Every vertex of a big compo- 
nent has valence at least 2. 

Corollary 4.14. There is a bijection between the Tf^-orbits 0} indecomposable rep- 
resentations in R{A,a) and W -compatible, indecomposable subsets in Qi. 

Let now 6' G i? be a-generic. Then all representations from Mg ~ Aig(A,a) 
are stable and in particular indecomposable. It follows that Tg-orbits of A4e are 
parametrized by VF-compatible, 6'-stable subsets in Qi. We are going to give a 
precise description of these subsets according to the dimension of the corresponding 
orbits. For any VF-compatible, 6'-stable set / C Qi, we denote by ai the cone of 
the fan of A4g corresponding to the orbit defined by /. 

Proposition 4.15. Let x G Aig and let Ox C A4e be its TM-orbit. Then 

(1) dim Oa; ^ 3 if and only if Ix ~ 0- 

(2) dim Ox ~ '2 if and only if Ix is a perfect matching. 

(3) dim Ox = ^ if and only if the big component of is a cycle. 

(4) dim Ox = if and only if the big component of Ix has two trivalent vertices 
of different colors and all other vertices of valence 2. 

Proof. The first statement is trivial. The last statement is just a translation of [16l 
Lemma 4.5] to our language in the case of a consistent brane tiling. It is proved there 
also that if tr is a cone corresponding to the fixed point x then U„ = Spec C[cr^ nil/] 



CREPANT RESOLUTIONS AND BRANE TILINGS 



15 



is isomorphic to C'^. This isomorphism can be described in the foUowing way. Let 
be the white and black vertices of valence 3 in the big component of Ix- Let 
af,i = 1,2,3 be the edges in the big component incident with v^. Then for any 
choice of values G C, i = 1, 2, 3 for the edges af ,i = 1,2,3 there exists the unique 
choice of the values for the rest of the edges in I^. such that the corresponding quiver 
representation satisfies W^-relations (representation x corresponds to zero values on 
the edges af ,i = 1,2,3). This gives the required isomorphism ~ C"^. 

For any one-dimensional orbit Oy there exists a fixed point x in its closure. Let 
a be the cone corresponding to the point x. Then Oy C Ua and using the above 
identification Ua- — C'^, we can write without loss of generality 

Oy^{it,0,0)\teC*}. 

Let 

{a,A, ■ ■ ■ ,ai,2ki+i), h>0, i = l,2,3 

be the chains of edges in the big component of Ix that connect f+ and v~ . We 
assume that a^.i — af . i = 1, 2, 3. Then representation y satisfies 

yai.2k = o> 1 < fc < /Ci 
ya.,, =0, 1 < fc < 2k, + 1, i = 2,3. 

This implies that the big component of ly consists of the edges a^^fc, 1 < k < 
2ki + 1,1 = 2,3. This is a cycle. 

For any two-dimensional orbit Oy we again consider a fixed point x in its closure 
and the cone a corresponding to x. We can write without loss of generality 

Oy = {(ti,t2,0) I ti,t2 e C*}. 

We use the same notation as above for the chains connecting vj^ and u_ . Then 
representation y satisfies 

ya...,+i^O, 0<fc<fc„t = l,2 

ya,,, -0, l<fc<fc„ 1=1,2 

2/a3,2fc+l =0. < fc < fcs 

yQ3,2fc 7^ o> 1 < fc < fcs- 

This implies that ly is a perfect matching. □ 

Remark 4.16. The one-dimensional cones of the fan oi AAq are generated by Xi G 
M^, where I E A are 6'-stable. All these vectors are contained in the hyperplane 

{y e MX I uUy) = 1}, 



where lom : I' ^ M was defined in Section [2T21 This implies that A4g is a toric 
Calabi-Yau variety (cf. Remark 13. 9p . Its toric diagram is defined as an intersection 
of the cones of the fan of AAe with the above hyperplane. This toric diagram is a 
triangulation of the toric diagram of C[Af'''] (see Remark l3.9p . 

Remark 4.17. For any non-extremal point of the toric diagram there exists more 
than one perfect matching that is mapped to it (see Proposition I2.12p . However, 
only one of these perfect matchings is 6'-stable. 
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Corollary 4.18. Let x £ Me be a fixed point and let 

{ai^i, . . . ,ai^2ki+i), 1 = 1,2,3 

he the chains of edges connecting the trivalent points of the big component of Ix ■ 
Then there are precisely three 2-dimensional orbits containing x in their closures. 
The corresponding perfect matchings are given by (for i = 1,2,3 j 

Ix\{ajak+i \ <k <kjj i}\{ai,2k | 1 < ^ < h}- 

These are the only perfect matchings contained in I^. Ix is a union of these perfect 
matchings. 

Corollary 4.19. Let Ox C Ade be a one- dimensional orbit and let 

(ai, . . . , a2k) 

be the big component of Ix which is a cycle. Then there are precisely two 2- 
dimensional orbits containing Ox in their closures. The corresponding perfect 
matchings are given by 

Ix\{ai,a3, . . . , a2k-i}, Ix\{a2, a^, . . . , a2k}- 

These are the only perfect matchings contained in Ix- Ix is a union of these perfect 
matchings. 

Wc have now a simple algorithm to construct a fan of A^e for a-gcncric 6 B. 
Construction of such fan is equivalent to the triangulation of the toric diagram. 
Wc find first those perfect matchings that are 6'-stable. Then we test for all the 
pairs of these perfect matchings if their union is 0-stable (note that the union of 
any two perfect matchings is automatically VF-compatible) . In this way we get 
all 1-dimensional and 2-dimensional cones of the required fan. The 3-dimensional 
cones are constructed then automatically. The triangulation of the toric diagram 
is uniquely determined from this data. 

5. Orbifolds and brane tilings 

In this section, for any finite abelian subgroup G C SL3 (C) , we construct certain 
brane tiling. The underlying quiver will coincide with the McKay quiver of the 
G-representation C^. It turns out that the corresponding quiver potential algebra 
is Morita-equivalent (and even isomorphic) to the skew product C[a;, ?/, z] x G and it 
is therefore the most natural candidate for the non-commutative crepant resolution 
of the orbifold singularity C^/G. 

5.1. McKay quiver. Let G be an arbitrary finite group and let V be its finite- 
dimensional representation over C. We denote by G the set of all irreducible G- 
representations . 

Remark 5.1. If G is abelian. then G has a group structure induced by tensor 
products and G can be identified with IIomz(G, C*). It is called the group of 
characters of G. This group is non-canonically isomorphic to G. 

Recall the definition of the McKay quiver Q of a G-representation V. Its set of 
vertices is given by Qq = G. The set of arrows from cr G G to p G G is given by 
some fixed basis of 

Home (tr, p(i^V). 
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This quiver can be used to describe left modules over a skew-group algebra S{V'^) x 
G. To define such module structure on a vector space Al it is enough to endow 
M with a structure of a G-rcprcscntation and to give a G-cquivariant linear map 
^ M ^ M (corresponding to the multiplication) that satisfies certain axioms 
(see e.g. [17l Section 3]). Let us show that this data defines a representation of 
the McKay quiver. We decompose M = ©pggAfp p, where Mp are some vector 
spaces. We put this vector spaces at the vertices of the McKay quiver (recall that 
Qo = G). Wc have 

HomG(V^'^ (E) M, M) = ®a,p HomG(y^ ct, p) Hom(M^, Mp) 

= ®a,p HomG(cr, p®V)® Hom(M^, Mp). 

This means that for any arrow from <t G G to p G G, we have a linear map 
AI„ Alp. This gives us a required quiver representation. In this way wc get a 
full and faithful functor 

mod(S'(F'') yiG)^ modCQ. 

To get an equivalence of categories, we have to impose certain relations in the path 
algebra CQ [TTl Section 3] . 

Let now G be a finite abclian subgroup G C SL3(C). For any character p G G 
we denote the corresponding one-dimcnsional G-representation also by p. Wc can 
decompose the G-representation V ^ (induced by the inclusion G C SL(C'^)) 

V = Pl®P2®P3, 

where pi,p2,p3 6 G. Note that P1P2P3 = 1, as G C SL3(C). Then 

p>g)V ^ ppi® PP2® PP3 

and HomG(CT, p ^V) can be nonzero only if cr = ppi for some i = 1, 2, 3. It follows 
that any vertex p G Qq = G has three ingoing arrows 

a1:ppi-^p, 1 = 1,2,3. 

Sometimes we will omit the upper index if the ingoing or outgoing vertex is known. 
Now we describe the set of faces Q2 corresponding to some brane tiling. All faces 
will contain just three arrows. For any vertex p ^ G and any permutation tt G 6*3, 
we consider the face 

P ' PPtt(1)Ptt{2) > PPtt{1) ' P- 

It is clear that every arrow is contained in precisely two faces. This implies that 
if wc glue the faces along the common arrows wc obtain some oriented compact 
surface. The number of arrows equals 3 • #G and the number of faces equals 2 • #G. 
This implies that the Eulcr number of our surface is zero and therefore the surface 
is homotopic to a torus. So we obtain a branc tiling. Let W be the corresponding 
potential. 

Remark 5.2. Wc have used the fact that Q is a connected quiver. This follows 
from the fact that pi,p2,P3 generate the whole group G. Indeed, assume that 
they generate some proper subgroup H C G. Then the map G ^ SL3(C) can be 
factored through G H SL3(C), where H = Homz(7?,C*). This would imply 
that G — > SL3(C) is not injective. 

The next result follows from [531 Section 5.2] or [TTl Section 3] or [TUl Section 2] 
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Proposition 5.3. There is an equivalence of categories 

mod(C[a;, y, z] x G) ^ mod CQ/idW) 



Remark 5.4. It is proved in [TTJ Proposition 2.8] that the above algebras are 
actually isomorphic. 

Remark 5.5. It was shown in [T31 Section 4.4] that for any finite subgroup G C 
SL3(C) one can endow the corresponding McKay quiver with a potential (depending 
on some choices) in such a way that the quiver potential algebra is Morita equivalent 
to the skew group algebra. The coefficients of the cycles in that potential are not 
always ±1, so it can not correspond to some brane tiling. However one can show 
that if G is abelian then one can make such choices that the coefficients of the cycles 
of the potential are ±1 and this potential is induced by the brane tiling constructed 
above. 

Remark 5.6. The periodic quiver of the above brane tiling coincides with the 
periodic quiver corresponding to the brane tiling of C'^. This implies that the 
constructed brane tiling is always geometrically consistent. 

5.2. Toric realization of orbifolds. Let G C SL3(C) be a finite abelian group. 
We have associated a quiver potential (Q, W) and a triple of characters pi, p2, Ps G 
G with such a group. These characters generate G. So, we get a surjective map 

p: Mq = 1? G. 

There is a map tt : Z'Si Mo, that maps an arrow a.f to the i-th canonical basis 
vector of Mq = 1? . It can be factored through tt : A ^ Mo- Recall that we have 
defined B = ker(Z'2" Z). We define a map : i? ^ G to be the composition 
B ^Ifl" ^ifi ^ G. It follows from [H Lemma 10.5] 

Lemma 5.7. The following diagram is cartesian and cocartesian 

d 



A 



Mo 



P 



B 



G 



Corollary 5.8. We have a commutative diagram with short exact sequences in the 
rows 

d 











M 



M 



A 



P 



B 



G 











ig, [101 or [ini in the 

be a cone generated 



This corollary allows us to interpret all the results of 
context of brane tilings. For example, let Pq C (A'/o)q ~ 
by the basis vectors. Then SpecC[Po n Mq] and C^/G = SpccC[Po n M] by 

the general theory of toric quotients [13 Prop. 3.1] (see also [101 Section 1]). But 
the last scheme coincides with Spec Z{A) = SpecC[P n M], where A = CQ/idW) 
and P C Aq is a cone defined in Section [31 
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Remark 5.9. It is proved in [20] that C^/G has a crepant resolution Hilb'~'(C'^) - 
the Hilbert scheme of G-clusters in (see [MlIT^). It follows from jlOl Prop. 5.2] 
that Hilb'^(C3) can be identified with Me{A,a), where A = CQ/{dW), a ^ 
(1, . . . , 1) G Z'3o and € B is such that Op^ < and Op > for p ^ po (po € G is a 
trivial representation) . 

Remark 5.10. It was shown in [20] that Hilb°(C3) is a toric variety and it was 
proposed there a way to compute the corresponding fan. In [531 HH] it was shown 
that MeiA, a) is a toric variety for a-generic £ B and in [10] an algorithm was 
given to compute the corresponding fan. This algorithm consists in computing 
the vertices of the polyhedron n Mq (this polyhedron defines a toric variety 
M.Bi see [33] for the general results on toric varieties defined by polyhedra), where 
= P — A for some A G A with d{\) = 9. The results of the previous sections 
give us a new way to compute this fan by using (^-stable perfect matchings on the 
brane tiling constructed above. 

5.3. Example. In this example we will describe the toric diagram of Hilb°(C3), 
where G = Zg and the action on is given by ^(1,2,3). We have chosen this 
example as it was also considered by Nakamura |20] using completely different 
methods. 

Let us make first some general remarks. We have an exact sequence 

-> M ^ A/o G 0. 

Applying the functor IIomz(— ,Z) we get an exact sequence 

Hom(Mo, Z) -> Hom(A/, Z) ^ Ext^(G, Z) 0. 

We claim that Ext^(G,Z) = G. The module Z over the ring Z has an injective 
resolution 

^ Z ^ Q ^ Q/Z ^ 0. 

Using it we get 

Exti(G,Z) = Hom(G,Q/Z) = Hom(G,C*) = G, 

where we have used an inclusion Q/Z ^ C*, a; ^ ^2ttix ^ This implies that there is 
an exact sequence 

W ^ G ^Q. 

Let n ~ i^G. Then, for any / G M^, we have nf G . In particular, for any 
perfect matching / G .4, we have rixi G Mq . To determine this function, we have to 
find its values on the basis elements G Mg, i = 1, 2, 3. Given an arrow a^, p G G, 
i = 1,2,3, we say that it has type i. We have nxiiei) = ^/(nei), so to find this 
value, we have to evaluate xi on ^^^ly path consisting of n arrows of type i. Such a 
path will not necessarily contain only pairwise different arrows (there are precisely 
n different arrows of type i in quiver Q). But one can easily show that the value of 
XI on such a path equals the number of arrows of type i in the perfect matching /. 
This gives us an easy way to determine the elements Xi G (-^^o)q = Mq. 

Let us return now to the case G = Z^ with an action ^(1, 2, 3). We depict first 
the periodic quiver and the fundamental domain corresponding to the brane tiling 
constructed earlier, see Figure[T| The corresponding quiver on the torus is a McKay 
quiver of the G- representation C^, see Figured) 
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Figure 1. Periodic quiver with a fundamental domain 




Figure 2. McKay quiver 



We will denote the arrow from vertex i to vertex j by ij. The type of such arrow 
equals j — i li j > i and j — i + 6 otherwise. The list of all perfect matchings of the 
brane tiling is given in the Table [T] Every perfect matching is written as a set of 
arrows from Q. 

Remark 5.11. We see that the elements 2, 3), g(2, 4, 0), etc. are contained in 
. Let g G G = be the image of ^(1, 2, 3) with respect to the canonical map 
Af^ G. This is a generator of G. We can see that |(2,4,0) ^ g"^, g(3,0,3) i-^ 5^, 
i(4, 2, 0) ^ g'^ (cf. [10]). These elements of will be sometimes denoted by their 
images in G. The perfect matchings / such that Xi = ^i, i = 1,2,3, are precisely 
the extremal perfect matchings. 

We consider now a stability € B that corresponds to the resolution Hilb'~^(C'^) 
of C^/G. It should satisfy 6q < and 6i > for 1 < i < 5. A perfect matching 
/ G ^ is ^-stable if and only if one can reach any vertex of Q from vertex G Qo 
by going only through the arrows of Q\I. The 6'-stable perfect matchings are listed 
in Table H 

We choose now such pairs of ^-stable perfect matchings that their union is still 
^-stable. All pairs including /13, except the pair {/i3,/4}, satisfy this condition. 
This allows us to reconstruct the toric diagram of Hilb'~^(C'^), see Figure [3l This 
diagram coincides with a toric diagram constructed by Nakamura [20] . 
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N 


/ 


6X/ 


1 


34 


01 


02 


35 


24, 


51 


(2 


4, 


0) 


2 


34 


01 


02 


35 


45, 


12 


(4 


2, 


0) 


3 


34 


01 


23 


50 


24, 


51 


(4 


2, 


0) 


4 


34 


01 


23 


50 


45, 


12 


(6 


0, 


0) 


5 


34 


14 


30 


50 


52, 


12 


(3 


0, 


3) 


6 


34 


14 


30 


35 


24, 


25 


(1 


2, 


3) 


7 


13 


40 


02 


35 


24, 


51 


(0 


6, 


0) 


Q 


13 


40 


02 


35 


45, 


12 


(2 


4, 


0) 


9 


13 


40 


23 


50 


24, 


51 


(2 


4, 


0) 


10 


13 


40 


23 


50 


45, 


12 


(4 


2, 


0) 


11 


13 


14 


02 


03 


52, 


12 


(1 


2, 


3) 


12 


13 


14 


23 


03 


24, 


25 


(1 


2, 


3) 


13 


41 


40 


30 


50 


52, 


51 


(1 


2, 


3) 


14 


41 


40 


30 


35 


45, 


25 


(1 


2, 


3) 


15 


41 


03 


01 


02 


52, 


51 


(1 


2, 


3) 


16 


41 


03 


01 


23 


45, 


25 


(3 


0, 


3) 


17 


41 


03 


14 


52 


25, 


30 


(0 


0, 


6) 



Table 1. Perfect matchings and their coordinates in Mj 



TV 


/ 


Xi 


4 


34,01,23,50,45,12 


ei 


= (1,0,0) 
= i(3,0,3) 
= (0,1,0) 
= t(2,4,0) 


5 
7 
9 


34,14,30,50,52,12 
13,40,02,35,24,51 
13,40,23,50,24,51 


g' 


10 
13 


13,40,23,50,45,12 
41,40,30,50,52,51 


g' 
g = 


-1(4,2,0) 
= g(l'2,3) 


17 


41,03,14,52,25,30 


63 


= (0,0,1) 



Table 2. 0-stable perfect matchings 




Figure 3. Toric diagram of Hilb^''(C3) 
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